#ifndef FFT_H
#define FFT_H

#define PI		3.14159265358979323846

typedef struct 
{
    float Real;
    float Image;
}COMPLEX;

typedef int INT16;
#define MUL(INT16A,INT16B)  ((INT16A) * (INT16B)) >> 31)


void ReLocation(COMPLEX *Input, int N);
void fft(COMPLEX *Input, int N);
#endif
